COEXISTENCE IN INTERVAL EFFECT ALGEBRAS 



GEJZA JENCA 



Abstract. Motivated by the notion of coexistence of effect-valued observ- 
ablcs, we give a characterization of coexistent subsets of interval effect alge- 
bras. 



1. Introduction and motivation 

Let i be a Hilbert space, let <S(H) be the partially ordered abelian group of all 
bounded self-adjoint operators on H equipped with the usual order. We write £ (H) 
for the closed interval [0, 1]sm) = {A & 5(H) : < A < I}, where / is the identity 
operator on EL The elements of £(M) are called Hilbert space effects. 

From the algebraic point of view, £ (H), equipped with addition, is the canonical 
example of an interval effect algebra [5],[T]. 

Let (Q,A) be a measurable space. An observable is a mapping a : A — > £(H) 
such that a(0) = 0, a(£l) = 1 and for every pairwise disjoint system {A^j^N 
of measurable sets, a({J i£¥j Xi) = X^eN a (^)- That means, an observable is a 
normalized positive operator measure a : A :— > £(M). 

In the unsharp observable approach to quantum mechanics, observables represent 
measurable quantities, see for example [3], [5]. 

Definition 1. Let (fli,.4i) and (^2,^2) be measurable spaces. Observables a\ : 
A\ — > £(M) and a-i : A2 — > £ (H) are coexistent if there is a measurable space (fi, A) 
and an observable a : A — > £(M) such that 

ran(ai) U ran(a2) C ran(a), 

where ran(.) denotes the range of an observable. 

In mathematical physics, the notion of coexistence of observables is used to 
describe the possibility of measuring together two quantities. The concept of coex- 
istence of observables is due to Ludwig [24] and it was further investigated in |13) . 
[19] , [23] . See also [20] , [22] , [21] , [26] for recent results on coexistence of observables 
and [12], [4], [29] for investigations concerning coexistence of qubit effects. 

Obviously, coexistence of any pair of observables depends only on their ranges; 
two observables are coexistent if and only if the union of their ranges can be em- 
bedded into a range of an observable. This fact gives rise to the following problem. 

Problem 1. Give a characterization of such sets S of effects on a Hilbert space H 
such that there is a measurable space (Q, A) and an observable a : A —> £(H) with 
S C ran(a). 
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If S consists only of orthogonal projections (that means, idempotent effects), 
then the answer is simple: S is a subset of the range of an observable if and only if 
the elements of S commute. On the other hand, if there are non-idempotent effects 
in S, the situation is much more complicated. 

In the present paper, we examine a more general problem: 

Problem 2. Let E be an interval effect algebra. Characterize subsets S of E such 
that there is a Boolean algebra B and a morphism of effect algebras a : B — > E with 
S C ran(a). 

This can be considered as an abstract algebraic version of Problem 1. In the 
present paper, we prove that, given a subset S of an interval effect algebra E, there 
exist a Boolean algebra B and a morphism a : B — > E with S C ran(a) if and 
only if there is a mapping f3 : Fin(5) — > E satisfying certain properties. We call 
such mappings witness mappings. In 115] , we introduced and studied a similar but 
more complicated notion, called compatibility support mappings, in the context of 
general effect algebras. In the present paper, the more restrictive setting of interval 
effect algebras allows us to introduce a simpler and much more intuitive notion of 
a witness map, and we can still apply our results to our most important example, 
namely £ (H). 

2. Definitions and basic relationships 

2.1. Effect algebras. An effect algebra is a partial algebra (E; ffi,0, 1) with a bi- 
nary partial operation © and two miliary operations 0, 1 satisfying the following 
conditions. 

(El) If a © b is defined, then 6 © a is defined and a © b = b © a. 

(E2) If a © b and (a © b) © c are defined, then b © c and a © (b © c) are defined 

and (a®b)®c = a®(b®c). 
(E3) For every a G E there is a unique a' g E such that a © a 1 exists and 

a © a 1 = 1. 
(E4) If a © 1 is defined, then a = 0. 

Effect algebras were introduced by Foulis and Bennett in their paper [5]. 

In their paper |18j . Chovanec and Kopka introduced an essentially equivalent 
structure called D-poset. Their definition is an abstract algebraic version the D- 
poset of fuzzy sets, introduced by Kopka in the paper [17] , 

Another equivalent structure was introduced by Giuntini and Greuling in [11] , 
We refer to [8] for more information on effect algebras and related topics. 

The class of effect algebras is (essentially) a common superclass of several im- 
portant classes of algebras: orthomodular lattices [TBI [2], orthoalgebras [TP] . MV- 
algebras [6j [25] . In particular, every Boolean algebra is an effect algebra, if we 
introduce a partial operation © such that a © b exists if and only if a A b = and 
then we put a © b := a V b. 

2.2. Properties of effect algebras. In an effect algebra E, we write a < b if and 
only if there is c £ E such that a © c = b. It is easy to check that for every effect 
algebra E, < is a partial order on E. Moreover, it is possible to introduce a new 
partial operation ©; b © a is defined if and only if a < b and then a © (b © a) = b. 
It can be proved that, in an effect algebra, a © & is defined if and only if a < b' if 
and only if b < a'. In an effect algebra, we write a _L b if and only if a © b exists. 
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A finite family (ai, . . . ,a n ) of elements of an effect algebra is called orthogonal 
if and only if the sum ai © ■ ■ ■ © a n exists. An orthogonal family (01, . . . , a n ) is a 
decomposition of unit if and only if a± © . . . a n = 1. 

2.3. Morphisms of effect algebras. Let E, F be affect algebras. A mapping 
: E — ¥ F is a morphism of effect algebras if and only if the following conditions 
are satisfied: 

(EMI) 0(1) = 1. 

(EM2) If a, b G E, a _L b then 0(a) _L 0(6) and 0(a © 6) = 0(a) © 0(6). 
We note that every morphism of effect algebras is isotone. Moreover, every mor- 
phism of effect algebras preserves the element, as well as the unary operation 
x i v x* and the partial binary operation ©. 

A bijective morphism of effect algebras : E — > F such that _1 is a morphism 
of effect algebras is called an isomorphism of effect algebras. 

Let B be a Boolean algebra and let E be an effect algebra. A morphism of effect 
algebras a : B — > E is called an observable. If B is finite, then we say that a is a a 
simple observable. 

Definition 2. We say that a subset S of an effect algebra is coexistent if there 
exists a Boolean algebra B and an observable a : B — !> E such that S C a(B). 

If is easy to check that a subset {a, b} of an effect algebra E is coexistent if and 
only if there is c £ £ such that c < a,b and a _L b © c. Following the terminology 
in [12] . we say that c is the witness element for a,b. 

2.4. Partially ordered abelian groups. Let G be an (additive) abelian group. 
We say that G is a partially ordered abelian group if and only if G is equipped with 
a partial order that is compatible with addition, that means, for all a,b,t G G, 

a > 6 => a + t > b + t. 

Example 1. Let H be a Hilbert space, let S(M) be the set of all bounded self- 
adjoint operators on H. For A,Be <S(H), write A < B if and only if, for all i6l, 
(Ax,x) < (Bx,x). Then (5(H), +, 0) is a partially ordered abelian group. 

For a partially ordered abelian group G, we write 

G+ = {a e G : a > 0}. 

The elements of G + are called positive. Obviously, G + is a submonoid of G. More- 
over, G + is conical, that means, if a, 6 € G + and a + 6 = 0, then a = 6 = 0. 

It is easy to see that there is a one-to one correspondence between partial orders 
on G and conical submonoids of G. 

2.5. Order units. Let G be a partially ordered abelian group. We say that u 6 G + 
is an order unit if and only if for every a G G there is n G N such that n.u > a. 

A pair (G, w), where G is a partially ordered abelian group and u is an order 
unit of G is called a unital group. 

Let (Gi, Mi), (G2, U2) be unital groups. A mapping : G\ —¥ Gi is a morphism of 
unital groups if and only if is a group homomorphism, x > y implies 0(#) > 4>(y) 
and 0(«i) = i«2- 

For a morphism of unital groups, we write : (Gi,ui) — ¥ (GzjUz). 
Example 2. In 5(H), the identity operator is an order unit. 
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2.6. Interval effect algebras. One can construct examples of effect algebras from 
an arbitrary partially ordered abelian group (G, <) in the following way: Choose 
any positive u G G; then, for < a, b < u, define a © b if and only if a + b < u and 
put a ffi b = a + b. With such partial operation ffi, the closed interval 



becomes an effect algebra ([0, u}c, ffi, 0, it). Effect algebras which arise from partially 
ordered abelian groups in this way are called interval effect algebras, see pQ. 

More generally, we say that E is an interval effect algebra in the group G if E is 
of the form [0,it]<5+, of isomorphic to such an effect algebra. 

Example 3. The prototype interval effect algebra is the standard effect algebra 
f(H) = [0,/] 5(H ). 

2.7. MV-algebras and MV-efFect algebras. An MV-algebra (c.f. [6], [25]) is a 
(2, 1, 0)-type algebra (M; EB, -i, 0), such that EB satisfies the identities (x EB y) EH z = 
x EB (y EB z), ir EH y = y ES x, x EH = x, — ix = x, a; EB -i0 = -i0 and 

x EH ->(x EH = y EB -.(y EB -.x). 

On every MV-algebra, a partial order < is defined by the rule 



In this partial order, every MV-algebra is a distributive lattice bounded by and 



An MV-effect algebra is a lattice ordered effect algebra M in which, for all a, b G 



It is proved in [7] that there is a natural, one-to one correspondence between MV- 
effect algebras and MV-algebras given by the following rules. Let (M, ©,0, 1) be 
an MV-effect algebra. Let EH be a total operation given by x EB y = x © (x' A y) . 
Then (M,ffl/,0) is an MV-algebra. Similarly, let (M,EB,->,0) be an MV-algebra. 
Restrict the operation EB to the pairs (x, y) satisfying x < —<y and call the new 
partial operation ffi. Then (M, ffi, 0, -i0) is an MV-effect algebra. 

We note that every Boolean algebra is an MV-effect algebra. 

According to [25], every MV-effect algebra is isomorphic to an interval [0, u]c, 
where G is a lattice-ordered group. Thus, every MV-effect algebra is an interval 
algebra. 

2.8. Group valued measures and ambient groups. Let E be an effect algebra 
and let (G2,it2) be a unital group. A morphism of effect algebras from E to the 
interval effect algebra [Q,U2\g 2 is called a group-valued measure. 

Proposition 1. [1] Let E be an interval effect algebra. There exists a unital group 
(Gi, Hi) such that E = [0, u\]g 1 , E generates G\ and for every unital group (G2, 1*2) 
and every group valued measure <j) : E — > [0,U2]g 2 ? 4> extends to a unique morphism 
of unital groups 4> : {G\,ui) (G2,ii2)- The unital group (Gi,iii) is unique, up to 
isomorphism. 

The unital group (Gi,iti) from Proposition [T] is called the ambient group of E, 
denoted by G(E). 

Example 4. S(M) is the ambient group of £(H). 



[0,u] G = {x G G : < x < u} 




-0. 



M, 
(1) 



(a V b) © a = be (a A b). 
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2.9. Mobius inversion theorem. We say that a partially ordered set (P, <) is 
locally finite if and only if every closed interval 

[x, y] P := {z e P : x < z < y} 

is a finite set. 

let (P, <) be a locally finite partially ordered set. Define I(P) to be the set of 
all pairs (x, y) e P x P such that (x < y). 

There exists a unique function /i : I(P) — > Z such that, for all (x,y) € L(P), 

(2) /"(^.Z) = S x ,y, 

x<z<y 

where S x _ y is the Kronecker delta. We say the /x is the Mobius mapping of the 
poset P. We refer to the classical paper [37] and to the monograph [35J for more 
information on Mobius mappings and related topics. 

Example 5. Let S be a set, write Fin(S') for the set of all finite subsets of S. For 
the poset (Fin(S'),C), we have fJ,(X,Z) = 

Theorem 1 (Mobius inversion formula). Let G be an abelian group and let f : 
I(P) -)• G. Define 

fH*,v)-= E /( z <y)- 

x<z<y 

Then 

x<z<y 

We say that f(x,y) is the Mobius inversion of /-. 

3. Witness mappings 

Let E be an interval effect algebra in a partially ordered abelian group G. Let 
S C E. Let us write Fin(5) for the set of all finite subsets of S. Obviously, 
(Fin(S'), C) is a locally finite poset. 

For every mapping (3 : Fin(S') — > G, we define a mapping Dp : I(F'm(S j) — > G. 
For (X, A) G /(Fin(S')), the value D p {X, A) e G is given by the rule 

D p (X,A):= J2 (-V m+lZl f3(Z). 

XCZCA 

Note that there is an obvious connection to Mobius inversions: define /3 : 
/(Fin(5)) ^ G by 

P(X,A)=j3(X). 

Then Dp is the Mobius inversion of $ with respect to the poset (Fin(S'),C). By 
the Mobius inversion formula we see that 

(3) P(X)=0(X,A)= E D P(Z,A)> 

X<Z<A 

for any AD X. In particular, A := X yields /3(X) = Dp(X,X). 

Lemma 1. Let E be an interval effect algebra in a partially ordered abelian group 
G. Let S be a subset of E, let (3 : Fm(S) -> G. For allceS\A, 

Dp(X, A) = D P (X, A U {c}) + D I3 (X U {c}, A U {c}). 
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Proof. The proof is purely formal. Let us rewrite 
D p (X,Au{c})= J2 

XCZCAu{c} 

For any Z in the sum, either c G Z or c ^ Z. If c € Z, then XU{c}CZC iu{c}. 
If c£ Z, then ICZCA Consequently, 

^(X,^U{c})= Yl (-l) m+m P(Z)+ E (-l) |X|+|Z| /3(^) = 

XCZCA XU{c}CZQAu{c} 

=D (X,A)+ E (-1) |X|+|Z| /3(Z) 

Au{c}CZCAu{c} 

It remains to observe that 

Au{c}CZCAu{c} 

E (^l) |XuWI+|Z| ^) = ^(lU{c},4U{c}). 

XU{c}CZCiu{c} 

□ 

Definition 3. Let E 1 be an interval effect algebra, let S C E. 

We say that a mapping /3 : Fin(S') — > E is a witness mapping for S if and only 
if the following conditions are satisfied. 

(Al) 0(0) = 1, 

(A2) for all c £ S, (3({c}) = c, 

(A3) for all (A, A) G /(Fin(S')), Dp(X, A) > 0. 

Let us prove that our notion of a witness mapping can be considered as an 
extension of the notion of a witness element. 

Proposition 2. Let E be an interval effect algebra in a partially ordered abelian 
group G. Let {a, b} be a subset of E and let f3 : Fin({o, b}) — > E be a mapping 
satisfying the conditions (Al) and (A2) of Definition^ Then f3 is a witness map 
for {a, b} if and only if /3({a, b}) is a witness for a, b. 

Proof. The mapping j3 : Fin({a, b}) — > E given by 



X 





{a} 


{b} 


{a,b} 


/3(A) 


1 


a 


b 


c 



Suppose that c is a witness element. Let us prove the condition (A3). If X = A, 
there is nothing to prove. If X = and A — {x} then Dp(X, A) = 1 — x > since 
x < 1. If X = {x} and A = {a,b} then Dp{X,A) = x - c > 0, since c < x. If 
X = and A = {a, &} then 

Dp (A, A) = £>0(0, {a, 6}) = 1 - a - 6 + c. 

As c is a witness element for a, b, a G c _!_ b. This can be written as a Q c < 10 6. 
Therefore, (1 G b) Q (a c) > and we may compute in G 

(4) (lei»)e(fl9c) = l- !)-fl + c=l-a-Hc = D ( ?(fl,{«, b}). 

Thus, Dp{9,{a,b}) > 0. 
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Suppose that j3 is a witness map. As Dp({a}, {a, b}) — a — c > 0, we see that 
a > c. Similarly, b > c. As Dp (0, {a, b}) = 1 — a — b + c > 0, the equality (j4]) implies 
that a © c _L 6. Thus, c is a witness element. □ 

As an obvious consequence, we obtain the following 

Corollary 1. Lei {a, &} 6e a subset of an interval effect algebra E. Then {a, b} is 
coexistent if and only if there is a witness mapping for {a, b}. 

3.1. Properties of witness mappings. To shorten our formulations, let us in- 
troduce some running notation: 

• E is an interval effect algebra, 

• S is a subset of E, 

• j3 : Fin(5) — > E is a witness mapping for S. 

Let us prove that Dp is, in fact, an E- valued mapping. 

Proposition 3. For all (A, A) E I(F'm(S)), Dp(X,A) < 1. 
Proof. By equation ([3]), 

(3(X) = f3(X,A)= Yl D ?( x > z )- 

X<Z<A 

In particular, Dp(X, A) < (3(X) < 1. □ 

Since Dp is an E- valued mapping, the + operation mentioned in Lemma [1] is an 
© partial operation of the effect algebra E: 

Proposition 4. For all (X,A) G I(Fm(S)) and c e S \ A, Dp(X,A U {c}) _L 
Dp(X U {c}, A U {c}) and 

Dp(X, A) = Dp(X, A U {c}) © D^(X U {c}, A U {c}). 
Proof. By Lemma [I] 

Dp(X, A) = Dp(X, A U {c}) + U {c}, A U {c}). 

By Definition Oand Proposition Dp : I(Fin(S)) -> E. □ 

Lemma 2. Let X £ Fin(£). IfleS\X, then Dp(X,XU{l}) = 0. 

Proof. (By induction with respect to |A|.) If A = 0, then 

Dp{X, X U {1}) - ZV0, {1}) = 0(0) - /3({1}) = 1-1=0. 

Suppose that the Lemma is true for some X and let c ^ A, c ^ 1. We want to 
prove that Dp(X U {c},X U {c} U {1}) = 0. Put A = A U {1} in Proposition H to 
obtain 

iyX, X U {1}) = LVA, A U {c} U {1}) © Dp(X U {c}, lU{c)U {1}). 

By the induction hypothesis, Dp(X,X U {1}) = 0, and since 

Dp(X, X U {1}) >Dp(XU {c}, XU{c}U {1}), 

we may conclude that Dp(X U {c}, A U {c} U {1}) =0. □ 

Later in Proposition [8] we will show that for every MV-effect algebra M, f\ : 
Fin(Af) — > M is a witness mapping. The following proposition shows that several 
properties of /\ are preserved for all witness mappings. 
Proposition 5. 
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(a) /3 is an antitone mapping from (Fin(S), C) to (E,<). 

(b) For all X G Fin(S'), /3(A) is a lower bound of X . 

(c) Suppose that G S. If G X G Fin{S), then (3{X) = 0. 

(d) Suppose that 1 G S. For all X G Fm(S% (3(X) = /3(X U {1}) 
Proof. 

(a) Let X G Fm(S). Let us prove that for any cgS\X, /3(X U {c}) < /3(A). 
Put X — A in Proposition 0] to obtain 

/3(A) = X) = D P (X, X U {c}) ffifl ? (lU {c}, X U {c}) > 

>^U {c}, X U {c}) = /3(A U {c}). 

The rest of the proof is a trivial induction. 

(b) Let c e I. By (a), {c} C X implies that 

c = /3({c})>(3(X). 

(c) Trivial, by (b). 

(d) If 1 G A, there is nothing to prove. 

Suppose that 1 g" X. Putting A = X and c = 1 in Proposition [4] yields 

Dp(X, X) = Dp(X, X U {1}) © Df}{X U {1}, X U {1}). 
By LemmaH ^(I.IU {1}) = 0, hence 

/3(A) = I^(A, A) - Dfs(X U {1}, X U {1}) - *3(X U {1}). 

□ 

Proposition 6. Let Ei,E 2 be interval effect algebras. Let <fi : E\ — > E2 be a 

morphism of effect algebras. If S\ C E± is such that there is a witness mapping fi\ 
of Si, then <j)(Si) admits a witness mapping. 

Proof. The mapping is a G(E2) valued measure on E±. Therefore, there is a 
morphism of unigroups : [G(E\), 1) — » (G(E 2 ), 1)) extending <fi. 

For every a G </>(£i), fixp(a) G Si such that 4>{p{o)) = a. Define f3 2 : Fin(0(5i)) — > 
E 2 as follows: 

P 2 {{xi,...,x n }) = cj)(l3 1 ({p(x 1 ), . . . ,p(x n )})) , 
or, in other words, for X G Fin (£2)) fc{X) — <j)(f3i(p(X))). Then (3 2 is a witness 
mapping for <j>(Si). 

Indeed, the conditions (Al) and (A2) are trivially satisfied. For the proof of 
(A3) we may compute 

D Pa (X,A) = £ (^) lXl+lZl MZ) = £ (-1)1*1+1^03^))) = 

XCZCA XCZCA 

= ?( £ (-1) |X|+I *'A(p(3)))=?( E (-l) lp(X)l+lYl Pi(Y)). 

XCZCA p(X)CYCp(A) 

Since f}\ is a witness mapping, (— l)l p ( x )l + l y l/3i(Y) G E\. Therefore, 

4>{ E (-i) |p(x)l+|y| /3i(n)e£; 2 . 

p(X)CYCp{A) 

□ 

Proposition 7. for every Sq C 5, £/ie restriction of /3 to Fin(S'o) is a witness 
mapping for Sq . 
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Proof. Trivial. □ 

4. Examples of witness mappings 

To show that the notion of a witness mapping is natural, we present two examples 
of witness mappings, arising from the meet operation on a MV-effect algebra and 
the product operation on a commuting subset of 5(H). 

Proposition 8. Let M be an MV-effect algebra. For the mapping f\ : Fin(M) — >• 

M, 

D A (X,A) = /\XQ ((/\ X) A (V A \ X)) . 

Proof. The proof goes by induction with respect to \A \ X\. 
If \A\X\ = 0, then A = X and 

D A (X,A) = D A {X,X) = /\X. 

For the right-hand side, 

f\ x e (( A x) a ( \/ A \ x)) = f\ x e (( f\ x) a o) = f\ x. 

Let n £ N, suppose that the Proposition is true for all pairs (X, A) with < 
n. Let X, A x e Fin(M) be such that ICAj and \A X \X\ = n+1. Pick ce A X \X 
and put A:=Ai\ {c}. Then c ^ A and A x = A U {c}. 

By Lemma [I] 

D A (X, A) = D A (X, A U {c}) + D A (X U {c}, A U {c}), 

hence 

D A (X, A U {c}) = D A (X, A) - ,D A (X U {c}, A U {c}). 

To abbreviate, let us write x := f\ X, a := \J A \ X. Note that \J(A U {c}) \(IU 
{c}) = a and that V(^ U { c }) \ ^ = «Vc. We need to prove that 

D A (X, A U {c}) = i0iA(aVc). 

By the induction hypothesis, we may write 

D A (X,A) =i6iAa 
D A (X U {c}, A U {c}) =(x Ac)e(iAcAa), 

therefore 

D A (X, A U {c}) = (x G x A a) - ((x A c) 6 (a; A c A a)) . 
Thus, it remains to prove that 

i0iA(aVc) = (i9iAo)-((iAc)e(3:AcAa)), 

that means, 

((iAc)9(xAcAa)) + (i03;A(aVc))=iea;Afl. 

Since M is an MV-effect algebra, we may use the equality Q] and distributivity of 
M as a lattice to compute 

(i A c) 9 (i A c A a) = ((a; Ac) Q ((x A c) A (x A a))) = ((x A c) V (x A a)) 9 (x A a) = 

= (iA(cV«))e(iAa)=iA(«Vc)e(iAfl), 
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hence 

((x A c) e (x A c A a)) + x Q x A (a V c) = 
= (x A (a V c) (x A a)) + (x 9 x A (a V c)) — x Q x A a. 

□ 

Corollary 2. Let M be an MV-effect algebra. The mapping f\ : Fin(M) — ► M is 
a witness mapping. 

Proof. Clearly, the conditions (Al) and (A2) are satisfied. 

Moreover, for any (X, A) G Fin(M), /\ X > ((A X) A (\J A \ X)). By Proposi- 
tion [HI 

D A (X,A) = /\Xe((/\X)A(\/A\X)). 
Therefore, D A (X, A) > and we see that (A3) is satisfied. □ 

Corollary 3. Let E be an interval effect algebra, let M be an MV-effect algebra. 
Let <f> : M — >• E be a morphism of effect algebras. Every S C <j)(M) admits a witness 
mapping. 

Proof. By Corollary [2l M admits a witness mapping. By Proposition [6l <f>(M) 
admits a witness mapping. By Proposition S admits a witness mapping. □ 

Corollary 4. Every coexistent subset of an interval effect algebra admits a witness 
mapping. 

Proof. Just let the MV-effect algebra M of Corollary [3] be a Boolean algebra. □ 

Another natural example of a witness mapping is given by the following propo- 
sition, which can be considered as a generalization of Theorem 2.2 of |12j . 

Proposition 9. Let S be a pairwise commuting subset of £(H). 
Let n : Fin(S') -> £(H) 6e given fey 

n({xi, . . . ,i n }) = xi x n . 

II is a witness mapping. 

Proof. The proof goes by induction with respect to |j4\X|. 

For A = X, D n (X,A) = D n {X,X) = IL(X) and < Tl(X). 

Let n G N. Suppose that, for all A,X e Fin(E') such that \A \ X\ = n, < 
D n (X,A). Let A\,X G Fin(S) be such that |^i \X| = n+l. Pick ceii\Iand 
write A — Ai\ {c}. We see that c A and that Ai = A U {c}. We shall prove that 
0<D n (X,Au{c}). 

By Lemma [1] 

(5) D n (X, A U {c}) - £» n (X, A) -D n (lU {c}, A U {c}) 

Let us compute 

D n (XU{c} 1 AU{c})= ^ (-f)l Xu { c >l+l z ln(Z) = 

XU{c}CZCAU{c} 

= (-f u{c)l+|ru|c}| n(Fu{ c })= J2 (-i) |x|+|y| n(ru{ c }) = 

XCYCA XCYCA 

= c. (-l) lXl+m n(Y) = c.D u (X,A). 

XCYCA 
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Thus, by [5] we obtain 

D n (X, A U {c}) = D U (X, A) - c.D u (X, A) = (I - c).D n (X, A) 
where I is the identity operator. By the induction hypothesis, < Du(X, A), hence 

0<(I-c).D n (X,A). 

□ 

5. Main result 

The goal of this section is to show that every subset of an interval effect algebra 
that admits a witness mapping is coexistent. The main tools we shall use to achieve 
that goal are the following definition and theorem. 

Definition 4. (Definition 1.10.36 of [8].) Let E be an effect algebra. 

(a) Let (H, <) be a directed set and £li be a finite set for each i G H. Whenever 
i,j G H and i < j, let there be a mapping gtj : ilj — > Qi and denote by 
G := {.9i,i : * ^ i} the collection of all such mappings. The pair ((fli)i<=H > Q) 
is called a projective system of finite sets if the following conditions hold: 

(i) ga is the identity map on fli, 

(ii) 9i,j 9j.k = 9i,k, whenever i < j < k. 

(b) We say that ((fij, oti), Q) is a projective system of simple observables if 
({yii)i £ H iG) is a projective system of finite sets and for each i E H. 
on :2 n '^E is a simple observables such that the following compatibility 
condition holds: 

(hi) For all 1 e 2*, a t (X) = a (g~j(X)) whenever i < j. 

Theorem 2. (Theorem 1.10.37 of [SJ.J Let E be an effect algebra. A subset S 
of E is coexistent if and only if there is a projective system of simple observables 
((Oi, oti),G) such that for every a € S there is an i G H such that a G ran(aj). 

Let us start with showing that every witness mapping j3 : Fin(S') — > E gives rise 
to a family of simple observables a a '■ 2 2 —tE, for every A G Fin(S'). 

Lemma 3. Let C,A,X G Fin(S') be such that X C A and C n A = 0. Then 
(Dp(X U Y, A U C'))ycc is an orthogonal family and 

D p (XUY,AuC)=Dp(X,A). 

YCC 

Proof. The proof goes by induction with respect to \C\. 

For C = 0, the lemma is trivially true. Let C be such that \C\ = n and let 
c G 5, c G" A U C. Let us consider the family 

(Dp{XUZ,AuCu{c})) ZQCU{cy 

For each ZCCU {c}, either c G Z or c £ Z, so either Z = Y U {c} or Z = Y, for 
some YCC. Therefore, we can write 

= {D p {X U Y, A U C U {c}), £>^ (X U Y U {c}, iUCU {c})) y( - c - 
By Proposition |U 

^(X U Y, A U C U {c}) © Z^pf U Y U {c}, AuCU {c}) = ^(X U Y, A U C). 
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It only remains to apply the induction hypothesis to finish the proof. □ 
Corollary 5. For every A G Fin(S'), (Dp(X, A)) X( - A * s a decomposition of unit. 
Proof. By Lemma [31 

D0 U X, U A) = Dp(Q, 0) = /3(9) = 1 

XCA 

□ 

Corollary 6. For every A G Fin(S'), the mapping a. a ■ given by 

a A (X) = @D fj (X,A) 

is a simple observable. 

Proof. The atoms of 2^ 2 ' are of the form {X}, where XCA. By Corollary El 
(axd^}) : X C A) is a decomposition of unit; the remainder of the proof is 
trivial. □ 

Theorem 3. Let E be an interval effect algebra. S C E admits a witness mapping 
if and only if S is coexistent. 

Proof. One implication is Corollary 21 

To prove the other implication, we shall apply Theorem [5] Let /3 be a witness 
mapping. 

• H = Fin(S'), ordered by inclusion. 

• For all A G H, n A := 2 A . 

• For U, V G H with U C V, gu,v ■ &v —> is given by the rule gu,v{X) = 
X n U and Q is the collection of all such guy- 

• For all A <E H , ctA 2 n ^ — s- E is given by the rule 



a A (X) = 0^(1,1) 



Let us prove that ((Qa, ot a ), Q) is a projective system of simple observables. The 
conditions (i) and (ii) of Definition @] are easy to check. By Corollary 7, every o.a 
is an observable. Since 

«{«}({{<*}}) - ^({o}, {a}) = (3({a}) = a, 

every a G S is in the range of the observable a{ a y. It remains to prove the condition 
(iii). 

It is easy to see that 

g£ v (X) = {X U C : X G X and C C (1/ \ 17)} 
For all X G 2^), 

av(fl^V(X)) = a v ({X U C : X G X and C C (V \ 17)}) = 
= 0(/J /? (X U C , V) : X G X and C C (V \ U)) = 

= ©( ^(^UC ,B)) 

xex c c(y\c/) 
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Put Y := Co, C := V \ U; by LemmaEl 

Dp(XUC o ,B) = D (X,U). 

C C(V\U) 

Therefore, 

avGfa ( V(X)) = ^0 = M^), 

and the condition (hi) is satishcd. 

All the conditions of Theorem [2] are satished. Therefore, S is a coexistent subset 
of E. □ 

Corollary 7. Every MV-effect algebra is a coexistent subset of itself. 

Proof. By Corollary [2] and Theorem H □ 

We note that Corollary [7] was already proved in [T3], using a different method. 

Corollary 8. Let H be a Hilbert space. Every pairwise commuting subset of £(H) 
is coexistent. 

Proof. By Corollary [9] and Theorem G3 □ 
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